|
Linear multistep methods are used for the numerical solution of ordinary differential equations. Conceptually, a numerical method starts from an initial point and then takes a short step forward in time to find the next solution point. The process continues with subsequent steps to map out the solution. Single-step methods (such as Euler's method) refer to only one previous point and its derivative to determine the current value. Methods such as Runge–Kutta take some intermediate steps (for example, a half-step) to obtain a higher order method, but then discard all previous information before taking a second step. Multistep methods attempt to gain efficiency by keeping and using the information from previous steps rather than discarding it. Consequently, multistep methods refer to several previous points and derivative values. In the case of ''linear'' multistep methods, a linear combination of the previous points and derivative values is used. == Definitions == Numerical methods for ordinary differential equations approximate solutions to initial value problems of the form : The result is approximations for the value of at discrete times : : where is the time step (sometimes referred to as ) and is an integer. Multistep methods use information from the previous steps to calculate the next value. In particular, a ''linear'' multistep method uses a linear combination of and to calculate the value of for the desired current step. Thus, a linear multistep method is a method of the form : The coefficients and determine the method. The designer of the method chooses the coefficients, balancing the need to get a good approximation to the true solution against the desire to get a method that is easy to apply. Often, many coefficients are zero to simplify the method. One can distinguish between explicit and implicit methods. If , then the method is called "explicit", since the formula can directly compute . If then the method is called "implicit", since the value of depends on the value of , and the equation must be solved for . Iterative methods such as Newton's method are often used to solve the implicit formula. Sometimes an explicit multistep method is used to "predict" the value of . That value is then used in an implicit formula to "correct" the value. The result is a predictor–corrector method. 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Linear multistep method」の詳細全文を読む スポンサード リンク
|